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Abstract — Bacteriocin is proteinaceous antimicrobial 
peptides secreted by bacteria that inhibit the growth of closely 
related microorganism. Bacteriocin produced by lactic acid 
bacteria have attained a great attention because of its huge 
potential to use in food product as preservative. In the present 
study we have done phylogenetic analysis of selected 25 lactic 
acid bacteria those are found in milk and ready to eat milk 
products and produces of bacteriocin. Phylogenetic analysis 
was done by using the distance based and character based 
methods. 16S rRNA gene sequences of selected 25 lactic acid 
bacteria retrieved from NCBI database and it was used to build 
phylogenetic tree using MEGA 5.2 software. In the tree 
topology obtained from all the 4 methods, likeness was observed 
in branches (48) , nodes (22), polytomy (0), out group (0), the 
differences was observed only in monophyletic group , 
polyphyletic group, monotomy and dichotomy. On the 
comparison of all the prepared phylogenetic tree on the basis of 
morphological and biochemical characters, families and 
production of bacteriocin, superlative evolutionary tree of the 
selected lactic acid bacteria was obtained from UPGMA 
(Unweighted Paired Group with Arithmetic Mean) method. 
The further confirmation of the close relation on the basis of 
bacteriocin can be done to get alternative lactic acid bacteria to 
inhibit the growth of pathogenic microbes. 

Index Terms — Lactic acid bacteria, phylogenetic analysis, 
bacteriocin, MEGA 5.2. 


I. INTRODUCTION 

Phylogenetic analysis is the new concept for the research 
study, because it generates branching, treelike diagrams that 
represent an estimated pedigree of the inherited relationship 
among molecule (“gene tree”), organism or both. 
Phylogenetic tree shows how the families have been deriving 
during evolution. The branches of phylogenetic trees are 
sometime also called as cladistics because of the word 
“clade”, a set of descendants from a single ancestor, is 
derived from Greek word for branch. Phylogenetic tree can 
be prepared by using sequence data to visualize the 
evolutionary relationship between species [14], The major 
assumptions of the phylogenetic tree are that the molecular 
sequences used in phylogenetic construction are 
homologous, meaning that they share a common origin and 
subsequently diverged through time. Phylogenetic 
divergence is assumed to be bifurcating meaning that a parent 
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branch splits in to two daughter branches at any given point. 
Another assumption in 

phylogenetics is that each position in a sequence evolved 
independently. The variability among sequence is 
sufficiently informative for constructing unambiguous 
phylogenetic tree [24], 

Lactic acid bacteria (LAB) are group of gram-positive, 
nonsporulating, rods and cocci with nonaerobic habitat but 
aerotolerant [21], Most Lactic acid bacteria (LAB) are 
considered generally recognized as safe (GRAS) by the US 
Food and Drug Administration (FDA) [12,1], The lactic acid 
bacteria population has a profound effect on the long safe 
preservation of food quality and develops the aroma and 
flavor of the final products and also increases the nutritional 
quality of food. European Food Safety Agency (EFSA) 
(2007) reported 33 Lactobacillus species as Qualified 
Presumption of safety (QPS) status. In addition to 
Lactobacillus species, also other species have also been 
granted QPS-status. They include three Leuconostoc ( Ln. 
citreum, Ln. lactic, Ln. mesenteroides), three Pediococcus 
(P. acidilactici, P. dextrinicus and P. pentosaceus ), Lc. 
Lactic and streptococcus theamophilus. A recent work done 
by [11] with lactic acid bacteria isolated from traditional 
raw-milk, cheese, revealed several Lactobacillus having 
antimicrobial activity against pathogen such as Listeria 
monocytogenes. Staphylococcus aureus, Salmonella 
newport and even Escherichea coli. Lactic acid bacteria have 
the ability to produce a number of antimicrobial substance, 
such as, organic acid (lactic acid and acetic acid), hydrogen 
peroxide, which have the capacity to inhibit growth of a 
variety of spoilage and pathogenic organism [9, 3]. 
Importance of LAB in milk productions such as they increase 
food safety through the release of lactic acid and bacteriocin. 
Bacteriocins are proteinaceous substances and antimicrobial 
peptide secreted by bacteria that inhibit the growth of closely 
related microorganism [5, 20] and have feasible application 
to food such as meat and dairy product, fruits vegetable, 
cereals and beverage. They offer several desirable properties 
to which make them suitable for food preservation, are 
generally recognized as safe substance, bacteriocin are 
usually pH and heat-tolerant [11]. These compounds are 
produced by both gram-positive and gram-negative 
organism. Bacteriocin production has been observed among 
Lactobacilli, Enterococci, Lactococci, Leuconostoc, 
Pediococci, Staphylococci and Carnobacteria. Most 
bacteriocin inhibits food-born pathogen like Listeria 
monocytogenes, Clostridium perfringens. Bacillus cereus 
and Staphylococcus aureus ; hence they are considered as 
potential natural food preservative [4,15]. Several 
bacteriocin producing strain have been isolated from raw and 
fermented milk and milk product [18, 8]. Various other 
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bacteriocin from LAB have been reported, e.g. nisin 
produced by Lactococcus lactis [6], Lacticin produced by 
Lactobacillus acidophilus [2], Pediocin produced by 
Pediococcus acidilactici, Mesentericin produced by 
Leuconostoc mesenteroides [7] and Enterocin produced by 
Enterococcus faecium [17, 13]. As lactic acid bacteria is a 
vast group and have the great food application due to the 
production of bacteriocin. So in the present study we have 
chosen the selected and most dominant lactic acid bacteria 
found in milk product they are able to produced bacteriocin, 
and have antimicrobial properties against pathogens and 
these are use for the preparation of Phylogenetic tree to show 
their evolutionary relationship. 

TT. Materials and Methods: 

Samples were collected by using various search engines as 
Google Chrome, PubMed, and Google Scholar. 16S rRNA 
sequences for all selected lactic acid bacteria were retrieving 
from the publically available databases NCBI, established in 
1988. 

16S rRNA: 

There are conserved sequences and all are retrieved from the 
NCBI databases. In these sequences little changes occur 
during evolution. 

Sequences alignment: 

sequences alignment were done by two methods, one is the 
pair wise sequence alignment, BLAST (Basic Local 
Alignment Search Tool), and other one is the CLUSTAL W 
is the multiple sequence alignment and in the MEGA 5.2 
software is automatically alignment the sequences by 
CLUSTAL W. MULTALIN is another multiple sequences 
alignment can also be used for the align the sequences. 


Phylogenetic analysis 

Phylogenetic analysis was prepared by two methods distance 
based and character based methods by using the MEGA 5.2 
software [10,16] and the tree were also statistically analyzed 
by bootstrap method. 

m. Results and discussion: 

After the literature survey 5 LAB were selected. All 25 
selected lactic acid bacteria belong to phylum Firmicutes, 
class Bacillis and order Lactobacillales [23. According to the 
morphology all selected 25 lactic acid bacterial species 
(Lactobacillus delbrueckii subsp. bulgaricus, Lactobacillus 
brevis, Lactobacillus casei, Lactobacillus fermentum, 
Lactobacillus helveticus, Lactobacillus hilgardii, 
Lactobacillus kefiri, Lactobacillus plantarum, Lactobacillus 
curx’atus, Lactobacillus johnsonii, Lactobacillus 
acidophilus, Leuconostoc mesenteroides, Leuconostoc 
lactis, Leuconostoc citreum, Lactococcus raffinolactis, 
Lactococcus lactis subsp. lactis, Lactococcus gan’ieae, 
Streptococcus thermophilus. Streptococcus mutans. 
Streptococcus salivarius, Enterococcus faecium. 
Enterococcus faecalis. Enterococcus mundtii, Pediococcus 
acidilactici, Pediococcus pentosaceus) are gram-positive, 
catalase negative and non-sporulating and all are found in 
milk and milk products such as butter milk, fermented milk, 
goat milk, dahi and cheese etc [19] (Table 1). The sequence 
used in phylogenetic tree analysis include the total 48 sites, 
out of which the conserved site are 8 and variable site are 32 
and parsim-informative site are 20. 


Table: 1 List of all selected lactic acid bacteria found in milk and milk products. 


s. 

No 

LAB 

ASSOCIATION 

BACTERIOCIN 

CLASS 

1 . 

Lactobacillus delbrueckii subsp. bulgaricus 

Yogurt, cheese 

Lactocin 

nb 

2. 

Lactobacillus brevis 

kefir 

Brevicin 

n a 

3. 

Lactobacillus casei 

Dairy product/probiotic 
milk 

Lactocin 

nb 

4. 

Lactobacillus fermentum 

Goat milk 

Fermentacin 

I 

5. 

Lactobacillus helveticus 

Fermented milk, cheese 

Helveticin 

nb 

6. 

Lactobacillus hilgardii 

butter milk 

Lactocin 

nb 

7. 

Lactobacillus kefiri 

Kefir 

Lactacin 

nb 

8. 

Lactobacillus plantarum 

Cheese 

Plantaricin 

nb 

9. 

Lactobacillus curx’atus 

Butter milk 

Curvacin 

n a 

10. 

Lactobacillus johnsonii 

Fermented milk 

Lactacin 

nb 

11. 

Lactobacillus acidophilus 

Fermented, probiotic 

milk 

Nisin 

i 

12. 

Leuconostoc mesenteroides 

Butter and buttermilk 

Mesentericin 

n a 

13. 

Leuconostoc lactis 

Fermented milk 

Leucoccin 

n a 
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14. 

Leuconostoc citreum 

Yourt and as probiotic 

Leucoccin 

na 

15. 

Lactococcus raffinolactis 

Butter milk and cheese 

Lactacin 

nb 

16. 

Lactococcus lactis subsp. lactis 

Dairy product 

Lactacin 

nb 

17. 

Lactococcus garvieae 

Raw milk 

Garviecin 

na 

18. 

Streptococcus thermophilus 

Yogurt, cheese 

Thermophilin 

I 

19. 

Streptococcus mutans 

Dahi and milk 

Mutacin 

I 

20. 

Streptococcus salivarius 

Used as a probiotic 

Salivaricin 

I 

21. 

Enterococcus faecium 

whey 

Enterocin 

na 

22. 

Enterococcus faecalis 

Whey 

Enterocin 

I 

23. 

Enterococcus mundtii 

Cheese 

Mundticin 

na 

24. 

Pediococcus acidilactici 

Butter and butter scotch 

Pediocin 

na 

25. 

Pediococcus pentosaceus 

Butter milk 

Pediocin 

na 


Results obtained all the four methods (Unpaired Group 
Method with Arithmetic mean (UPGMA), Neighbour 
Joining, Maximum Parsimony and Maximum Likelihood) 
each method shows the similarity between the species of 2 


clade, in which one clade contains the species Lactococcus 
garx’ieae. Streptococcus salivarius. Enterococcus faecalis 
and Lactococcus lactis subsp. lactis and other clade contains 
the species Streptococcus thermophilus, Lactobacillus 
curvatus and Leuconostoc lactis. (Fig 1-4). 


Figl. Phylogenetic tree of the lactic acid bacteria was prepared by maximum likelihood method (boot strap analysis) 
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Fig2. Phylogenetic tree of the lactic acid bacteria was prepared by Neighbor-Joining method (boot strap analysis). 



Fig3. Phylogenetic tree of the lactic acid bacteria was prepared by UPGMA method (boot strap analysis). 
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Fig4: phylogenetic tree of the lactic acid bacteria was prepared by Maximum Parsimony method (Boot strap method) 




According to the percents similarity between the species of 
first clade, Lactococcus lactis subsp lactis. Streptococcus 
salivarius, Lactococcus gan’ieae and Enterococcus faecalis 
shows the highest similarity in the UPGMA methods is 99%. 
of the four closely related species Streptococcus salivarius is 
used as probiotic, and causes the production of class I 
bacteriocin (Table 1) and other one is lactococcus garvieae 
is present in raw milk and produces class II bacteriocin and 
Enterococcus faecalis mostely found in whey and causes the 
production of class I bacteriocin and the Lactococcus lactis 
subsp. lactis found in many dairy products and causes the 
production of class II bacteriocin. 

In the second clade the three species are present as 
Streptococcus therinophilus, Lactobacillus curvatus and 
Leuconostoc lactis of those only Streptococcus therinophilus 
belongs to class I bacteriocin while other two related to Class 
II bacteriocin. 


- Leuconostoc lactis 

- Streptococcus thermophili. 

- Lactobacillus curvatus 

- Lactobacill 

- Lactobacill 


5 plantarum 

5 delbrueckii subsp. bulgaricus 


- Leuconostoc citreum 

- Lactococcus raffinolactis 

- Lactobacillus helveticus 

- Enterococcus mundtii 

- Lactobacillus brevis 

- Lactobacillus casei 

- Lactobacillus fermentum 

- Pediococcus acidilactici 

- Lactobacillus johnsonii 

- Streptococcus mutans 

- Lactobacillus hilgardii 

- Lactobacillus kefiri 

- Lactobacillus acidophilus 

- Enterococcus faecium 

- Pediococcus pentosaceus 
Lactococcus lactis subsp. Ie 

- Streptococcus salivarius 

- Lactococcus garvieae 

- Enterococcus faecalis 


As class I bacteriocin are the lantibiotic (lanthionin contains 
peptide) and heat labile while the class II bacteriocin are non 
lantibiotic containing membrane active peptide and heat 
stable. So the class II bacteriocin more effective then the 
class I bacteriocin 

The other similarity also shows with the UPGMA method is 
99% within the species Streptococcus therinophilus, 
Lactobacillus curvatus and Leuconostoc lactis. 
Streptococcus thermophilus found in fermented milk, yogurt 
and cheese produce the class I bacteriocin. Leuconostoc 
lactis found in dairy products as fermented milk, cheese, 
yogurt, butter milk and produces class II bacteriocin and 
Lactobacillus curvatus also found in butter milk and produce 
class II bacteriocin [22], So the further confirmation by the 
wet lab analysis can be done to confirm the action of all these 
lactic acid bacteria on the pathogen and to set the more 
alternative food preservative against the pathogens where the 
more heat is required to produce milk products. 


Table: 2 Comparison of the tree topology of 25 LAB species obtain from NJ, UPGMA, ML, MP methods. 


S. No. 

Topology 

Phylogenetic analysis methods 


NJ 

UPGMA 

ML 

MP 

1. 

Taxa 

25 

25 

25 

25 

2. 

Branches 

48 

48 

48 

48 

3. 

Node 

23 

23 

23 

23 

4. 

Monophyletic 

0 

1 

1 

2 

5. 

Polyphyletic 

5 

4 

5 

3 

6. 

Monotomy 

0 

0 

0 

1 

7. 

Polytomy 

0 

0 

0 

0 

8. 

Dichotomy 

9 

10 

11 

8 

9. 

Root 

0 

1 

0 

0 

10. 

Out group 

0 

0 

1 

0 


NJ= Neighbor-Joining method, MP= Maximum Parsimony, ML= Maximum Likelihood, UPGMA= Unweighted Pair 
Group method using arithmetic average. 
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IV. Conclusion: 

Bioinformatics can be derived from two French words 
Bio-Biology, Informatique-Data processing, i.e., 
bioinformatics is collection of the data bases by which 
analyze the information related to the biology and computer 
science and solve the problems through the bioinformatics 
approaches. Bioinformatics is a vast area of the science and 
by using the bioinformatics study create a new programs and 
area, here examined the evolutionary analysis of 25 lactic 
acid bacterial species, to estimate the inherited relationship 
among the LAB those are found in milk and milk products 
and causes the production of bacteriocin. While predicting 
the phylogenetic tree comparison was made between the tree 
topology of the tree obtained from all the four methods, we 
have found that all the four methods showing the similarity in 
the number of branches-48, nodes-23, the difference was 
obtained from the monophyletic group, polyphyletic group, 
dichotomy, polytomy, monotomy and in root (Table 2). In 
this study we have found the best result within the UPGMA 
methods, it shows the highest bootstrap value and also shows 
the best analysis of the phylogenetic trees. On th e basis of 
close similarity of the species found in phylogenetic analysis 
the wide spectrum of the alternative natural food preservative 
containing LAB can be achieved to get the bactericidal or 
bacteriostatics effect against the pathogenic bacteria. The 
combination of these closely related bacteria species can be 
used for treatment against the specific pathogen. 
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